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DETAILED ACTION 

1 . This action is in response to the application filed 1 0/1 2/01 . 

2. Claims 1 - 5, 6, 6 - 10 were presented. 

3. For the purpose of Examination claims have been renumbered as 1 - 1 1, and claims 1 
- 1 1 are pending. 

Claim Objections 

4. The numbering of claims is not in accordance with 37 CFR 1.126 which requires 
the original numbering of the claims to be preserved throughout the prosecution. When 
new claims are presented, they must be numbered consecutively beginning with the 
number next following the highest numbered claims previously presented (whether 
entered or not). Claims are improperly numbered. Proper correction is required. 

Misnumbered claims 6, 6,7,8,9,10 have been renumbered as claims 6—11. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent granted 
on an application for patent by another filed in the United States before the invention by the applicant 
for patent, except that an international application filed under the treaty defined in section 35 1(a) shall 
have the effects for purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 21(2) of such 
treaty in the English language. 

6. Claims 1-10 are rejected under 35 U.S.C. 102(e) as being anticipated by Callahan, 
II USPN 6,321,379 Bl. 
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Regarding claim 1, Callahan anticipates a method of compiling a computer 
program from a sequence of computer instructions including a plurality of first, set 
branch, instructions which each identify a target address for a branch and a plurality of 
associated second, effect branch instructions which each implement a branch to a target 
address, the method comprising (2: 30 - 35): 

reading said computer instructions in blocks (2:33, discloses determining the 
location of target definitions for branch operations within the program, this would 
require the instruction to be read, inherently); 

defining a set of target registers associated with each block for holding 
target addresses for the set branch instructions in that block (2:37 - 40); 

defining as a live range of blocks a set of blocks for which a target address of a 
particular set branch instruction is in a live state (4: 12 - 17); and 

using said set of target registers and said live range to ensure that target registers 
holding target addresses in a live state are not available for other uses (5: 16 - 19, see " 
no other family that uses that target register has a target definition located in the loop). 

Regarding claim 2, a method according to claim 1, which comprises the steps of: 

a lloca ting each set branch instruction to an initial node in a dominator tree (FIG. 

15, see 1501 and also dom list and refer to fig, 1 and 2 for tree like structure and 2: 44 
for dominator block) , said initial node being the node which contains the corresponding 
effect branch instruction (FIG. 15, 1502); and 

migrating one or more said branch instruction to an ancestor node in the 
dominator tree (Fig 3, 302, shows (migrating) branching to ancestor node). 

Regarding claim 3, a method according to claim 2, wherein, during said step of 
migrating said at least one set branch instruction, the live range of blocks is 
incrementally updated (8: 65 - 67). 

Regarding claim 4, a method according to claim 3, wherein, during said step of 
migrating said at least one set branch instruction, the set of target registers holding target 
addresses in a live state is simultaneously incrementally updated (12:30 - 40). 

Regarding claim 5, a method according to claim 1, wherein the union of said set 
of target registers and said live range is taken to define target registers holding 
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target addresses in a live state(14: 10 -20, and lines 60 - 67). 

Regarding claim 6, Callahan anticipates a method of operating a computer system 
to compile a computer program from a sequence of computer instructions including a 
plurality of first, set branch instructions which each identify a target address for a branch 
and a plurality of second, effect branch instructions which each implement a branch to 
the target address specified in the associated set branch instruction, the method 
comprising (2: 30 - 35): 

executing a dominator tree constructor function in the computer system to read 
said computer instructions in blocks and to define a set of target registers associated 
with each block for holding target addresses for the set branch instructions in that block 
(4:15-25); 

executing a lifetime tracking algorithm to define as a live range of blocks a set of 
blocks for which a target address of a particular set branch instruction is in a live state, 
said lifetime tracking algorithm being operable to use said set of target registers 
and said live range to ensure that target registers holding target addresses in a live state 
are not available for other uses (7:25 - 33, see dominator list and keeping track of live 
ranges). 

Regarding claim 7, a method according to claim 5, which comprises the step of 
executing a migration function which migrates at least one set branch instruction to an 
ancestor node in the dominator tree (Fig 3, 302, shows (migrating) branching to ancestor 
node). 

Regarding claim 8, a method according to claim 6, wherein said lifetime tracking 
algorithm is operable to define said live range of blocks on an incremental basis as the at 
least one set branch instruction is migrated (7:25 - 33, see dominator list and keeping 
track of live ranges). 

Regarding claim 9, which discloses the computer program version of claim 1, see 
rationale as previously discussed above. 

Regarding claim 10, which discloses the computer program version of claim 2, 
see rationale as previously discussed above. 



Application/Control Number: 09/977,048 Page 5 

Art Unit: 2122 

Regarding claim 1 1, a compiler according to claim 9, which comprises a 
determiner for determining the effect of migrating said set branch instruction to each of 
a set of ancestor nodes in the dominator tree based on a performance cost parameter 
(12:30-40). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Ju USPN 6,260,190 Bl. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chuck Kendall whose telephone number is 703-3086608. 
The examiner can normally be reached on 10:00 am - 6:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Dam can be reached on 703-3054552. The fax phone number for the 
org anization where this a p plication or proceedin g i s assi g ned is 703-872-9306 . 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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